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WHAT IS CLAIMED IS: 

1. A method for calculating an intersection point of a 
triangle with a line segment, the triangle having three vertexes P 0 , 
5 Pi/ ?2r and the line segment having both ends A and B, comprising: 

a coordinate system setting step (A) of setting a coordinate 
system R in which P 0 is a coordinate origin, P 0 Pi conforms to a first 
axis (U axis) to have a unit length, P0P2 conforms to a second axis 
(V axis) to have a unit length, and P 0 Pi x P0P2 is a unit vector conforming 
10 to a third axis (N axis) , 

a transforming matrix calculation step (B) of calculating a 
transforming matrix M that transforms coordinate values in an ordinary 
coordinate system into coordinate values in the coordinate system 
R; 

15 a line segment end coordinate calculation step (C) of 

calculating u-, v- and n-coordinate values of the both ends A and 
B of the line segment; 

an intersection determination step (D) of determining whether 
or not the line segment intersects with the triangle, on the basis 
20 of the u-, v- and n-coordinate values of the both ends A and B; 

an intersection point coordinate calculation step (E) of 
calculating u-, and v-coordinate values of the intersection point 
when the line segment intersects with the triangle; and 

c « 

an intersection point determination step (F) of determining 
25 whether or not the intersection point is positioned inside the 
triangle, on the basis of the u-, and v-coordinate values of the 
intersection point. 
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2. The method for calculating an intersection point of a 
triangle with a line segment according to claim 1, wherein the 
transforming matrix M calculated in the transforming matrix 

5 calculation step (B) is an affine transforming matrix. 

3. The method for calculating an intersection point of a 
triangle with a line segment according to claim 1, wherein in the 
line segment end coordinate calculation step (C) , the u-, v- and 

10 n-coordinate values are calculated by the equation (8) : 

Puvn — MP xyz . . . (8) . 

4. The method for calculating an intersection point of a 
triangle with a line segment according to claim 1, wherein the 

15 intersection determination step (D) including: 

(1) determining that the intersection point does not exist when 
one of the both ends has the absolute n-coordinate value not smaller 
than a length of the line segment, and/or 

(2) determining that the intersection point exists when the 
20 n-coordinate values of the both ends have different signs. 

5. The method for calculating an intersection point of a 
triangle with a line segment according to claim 1, wherein the 
intersection determining step (D) includes determining that the 

25 intersection point is positioned outside the triangle (1) when each 
of the both ends has the u-coordinate value not larger than "0" or 
not smaller than "1", (2) when each of the both ends has v-coordinate 
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value not larger than "0", or (3) when each of the both ends has the 
u- and v-coordinate values of which sum is not smaller than "1". 

6, The method for calculating an intersection point of a 
5 triangle with a line segment according to claim 1, wherein the 

intersection point coordinate calculating step (E) includes: 

internally dividing the line segment by the n-coordinate 
values of the both ends A and B to determine the internally divided 
point as the intersection point; and 
10 calculating u- and v-coordinate values of the intersection 

point . 

7. The method for calculating an intersection point of a 
triangle with a line segment according to claim 1, wherein the 

15 intersection point determination step (F) includes determining that 
the intersection point is positioned inside the triangle when the 
u- and v-coordinate values of the intersection point satisfy three 
inequalities (13) of Formula 1: 

• 0 ^ u ^ l (range in a Ved direction) 

• 0^ v ^ l (range in a Vec2 direction) • • • (13) 

• 0 ^ u+v ^ l (inside aline P1R2) 

20 8. A program causing a computer to calculate an intersection 

point of a triangle with a line segment, the triangle having three 
vertexes P 0 , Pi, P 2 , and the line segment having both ends A and B, 
the program causing a computer to perform: 

a coordinate system setting step (A) of setting a coordinate 

25 system R in which P 0 is a coordinate origin, P 0 Pi conforms to a first 
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axis (U axis) to have a unit length, P0P2 conforms to a second axis 
(V axis) to have a unit length, and P 0 Pi x P0P2 is a unit vector conforming 
to a third axis (N axis) , 

a transforming matrix calculation step (B) of calculating a 
5 transforming matrix M that transforms coordinate values in an ordinary 
coordinate system into coordinate values in the coordinate system 
R; 

a line segment end coordinate calculation step (C) of calculating 
u-, v- and n-coordinate values of the both ends A and B of the line 
10 segment; 

an intersection determination step (D) of determining whether or not 
the line segment intersects with the triangle, on the basis of the 
u-, v- and n-coordinate values of the both ends A and B; 

an intersection point coordinate calculation step (E) of 

15 calculating u-, and v-coordinate values of the intersection point 
when the line segment intersects with the triangle; and 

an intersection point determination step (F) of determining 
whether or not the intersection point is positioned inside the 
triangle, on the basis of the u-, and v-coordinate values of the 

20 intersection point. 



